حل مسأله تخصیص با استفاده از قوانین حاکم بر مدارهای الکترونیکی

امروزه مسأله تخصیص به عنوان یکی از موضوعات رایج در شاخه برنامه ریزی خطی و تئوری جریان شبکه ها، مورد مطالعه محققان زیادی قرار گرفته است. این مسأله در زمره خانواده مسائل np-hard قرار دارد که عموماً توسط روش مجارستانی حل می شود. در این پژوهش دو حوزه علمی مجزای الکترونیک و تحقیق در عملیات به هم ربط داده شده است تا با استفاده از توانایی های متعدد مدارات و قوانین اثبات شده الکترونیک، الگوریتم های جدیدی جهت یافتن جواب بهینه مسأله تخصیص خطی و نیز مسأله تخصیص تعمیم یافته پدید آید. در این الگوریتم ها از مدارهای الکتریکی شامل مقاومت های سری با مقدار اهم برابر با درایه های داخل ماتریس مسأله تخصیص استفاده شده که توسط منبع ولتاژ ثابت تحریک می شود. آنگاه با استفاده از قوانین اهم، kvl، kcl و تقسیم ولتاژ، طی مراحلی دقیق، سطرها و ستون های ماتریس مسأله تخصیص به یکدیگر اختصاص می یابند. الگوریتم های پیشنهادی قادرند با هر بار انجام مراحل گام ها، یک کارمند، یک ماشین و یا دوره ای از زمان را به یک شغل، یک وظیفه و یا یک واقعه، تخصیص دهند. از جمله مزیت های دیگر این الگوریتم های نوین نسبت به روش های مرسوم: همگرایی سریعتر به سمت جواب بهینه، زمان محاسبات کمتر به خصوص در مسائلی با ابعاد بزرگ و توانایی رتبه بندی هر سطر و ستون در مسائل تخصیص خطی و تخصیص تعمیم یافته می باشد.